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APPARATUS AND METHOD FOR SYNCHRONISING DATABASES BY COMPARING HASH VALUES 

5 The present invention relates generally to a manner by which to place, 

and maintain, a database embodied at a mobile node in match with a 
corresponding database embodied at a communication network. More 
particularly, the present invention relates to apparatus, and an associated 
method, by which to determine whether the databases are in match with one 
10 another and to place the databases in match if the databases are determined to 
be ouf-of-match. 

Communications between the mobile node and the network by way of 
an air interface are carried out in manners requiring lessened amounts of 
channel capacity to carry out the determination and, if needed, place the 
15 databases in match with one another. Hash information is first utilized, 
preliminarily, to determine whether the databases are in match with one 
another, requiring, thereby minimal bandwidth upon the air interface. And, 
when the databases are out-of-match, a conflict resolution scheme is used to 
place the databases in match with one another. 

20 BACKGROUND OF THE INVENTION 

Data communication services are an endemic part of modern society. 
Many varied functions and services require, for their practical effectuation, 
that data be communicated quickly and accurately. Such functions and 
services sometimes require that the data be communicated over significant 

25 distances between spaced-apart communication stations. 

Most simply, a communication system includes a first communication 
station, forming a sending station, that sends data upon a communication 
channel to a second communication station, forming a receiving station. 
Many different types of communication services are regularly effectuated 

30 between many sets of communication stations, pursuant to point-to-point or 
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point-to-multipoint communication services. Many varied types of 
communication systems have been developed and implemented. And, with 
advancements in technologies, additional communication systems, providing 
expanded communication services and capabilities, are under development. A 

5 radio communication system is an exemplary type of communication system. 
In a radio communication system, the communication channel that is formed 
between sending and receiving stations comprises a radio communication 
channel, defined upon a radio link formed between the communication 
stations. A wireline connection, otherwise required to interconnect the 

10 communication stations, is obviated as the communication channel is defined 
upon the radio link rather than a wireline. 

' Concomitant with the advancements in technologies is a merging of 
technologies. That is to say, previously disparate technology areas are 
merging together. Advancements in one technology, increasingly, also 

15 provide benefit to other technology areas. 

For instance, data processing is also an endemic part of modern society. 
Advancements in computer, and data-processing related technologies, have 
also been implemented, and data processing systems are available that permit 
large amounts of data to be stored and processed. 

20 Communication systems are regularly used by which to transport data 

that is to be stored, or processed. Technologies used for data processing are, 
increasingly, used during operation of communication systems. And, 
technologies utilized in communication systems are increasingly used in data 
processing systems. Communication devices, and systems permitting the use 

25 of such devices, are available by which to perform various data processing 
operations and communication services. Additional applications and services 
shall likely become available in the future. 

Portable data storage and processing devices, sometimes referred to as 
personal digital assistants (PDAs), are exemplary of data processing devices 

30 that are widely utilized. Databases are stored at such devices, and the data 
stored thereat is selectably retrievable by a user of the device. The data forms 
a series of data records, each data record containing one or more fields. 
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During operation of the device, the data is retrieved and displayed, or 
otherwise made available to the user, in a desired manner. Sorting, and other, 
processing operations are also selectably performed upon the data contained at 
one or more databases of the device. The data is further selectably changeable 
5 by a user of the device. 

Manners are provided by which to back-up the data stored at the 
portable device. By.backing-up the device, the data can be recovered in the 
event of loss of the data at the portable device. Various personal digital 
assistants, and other data storage and processing devices, provide manners by 
which to back-up the data upon personal computers or other computing 
stations, by way of a fixed connection formed therebetween. Once the data is 
stored at the personal computer, or other computing station, the stored data of 
the database stored thereat is also updateable, i.e., changeable, thereat. 

When the data is stored at the separate locations, i.e., at the portable 
15 device and at the computer back-up device, change of any portion of the data 
stored in the database stored at either of such devices causes the respective 
databases no longer fully to be copies of one another. Subsequent 
synchronization of the databases is required to place the databases in 
conformity with one another. Synchronization operations are performed, for 
20 instance, during subsequent back-up operations in which the contents of the 
respective databases are compared to one another. And, responsive to the 
comparisons, portions of the data found to be out-of-match are altered to place 
the databases in match with one another. 

Other portable devices provide for back-up of the stored data to a 
25 computing station by way of a radio air interface. Back-up and 

synchronization operations performed by way of a radio air interface are, 
however, more problematical due to the bandwidth limitations generally 
associated with radio communication systems. Conventional manners by 
which to back-up, and synchronize, data stored at the respective databases are, 
30 as a general rule, prohibitively bandwidth consumptive. 

If a manner could be provided by which better to provide for the back- 
up and synchronization of the data of dynamically-alterable databases, use of a 
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radio communication system through which to back-up and maintain the 
databases in-match with one another would be facilitated. 

It is in light of this background information related to synchronization 
of data contents of databases that the significant improvements of the present 
5 invention have evolved. 

SUMMARY OF THE INVENTION 

The present invention, accordingly, advantageously provides apparatus, 
and an associated method, by which to place, and maintain, a database 
embodied at a mobile node in match with a corresponding database embodied 

10 at a communication network. 

Through operation of an embodiment of the present invention, a manner 
is provided by which to determine whether the databases are in match with 
one another and to place the databases in match if the databases are 
determined to be out-of -match. 

15 Communications are effectuated by way of an air interface extending 

between the mobile node and the network. The communications are carried 
out in manners that require lessened amounts of channel capacity to carry out 
the determination process and to place the databases in match with one 
another. 

20 Preliminary determinations of whether the databases are in match with 

one another are made responsive to comparison of hash information that is 
representative of values contained in the respective databases. Separate hash 
information is formed at the mobile node and at the network based upon the 
respective databases embodied thereat, respectively. The hash information 

25 formed at the mobile node is communicated by way of the air interface to the 
network part. And, once delivered to the network part, the hash information, 
formed at the mobile node, is compared with corresponding hash information, 
formed at the network part. Communication of the hash information over the 
air interface necessitates only minimal bandwidth consumption. 

30 If a determination is made that the databases are out-of-match based 

upon the comparisons of the respective hash information, additional 

4 
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determinations, based upon additional hash information, are made. If the 
additional determinations indicate that the databases are out-of-match, 
selected portions of the databases are communicated over the air interface and 
the database portions are compared with each other. Responsive to such 
5 comparisons, and pursuant to a conflict resolution scheme, conflicting 

portions of the databases are altered, thereby to place the databases in match 
with one another. 

In one aspect of the present invention, synchronization operations are 
triggered when the respective databases are suspected to be in a state of 

10 mismatch, i.e., the databases are suspected to be out of synchronization, or 
out-of-match with one another. The synchronization procedure is triggered by 
either the network part or the mobile node. The synchronization procedure is 
triggered, for instance, if the network part loses a history of changes listing 
that would otherwise be utilized pursuant to performance of a synchronization 

15 procedure in another manner. The synchronization procedure is triggered by 
the mobile node, for instance, when a field mapping listing changes. Also, the 
mobile node triggers the synchronization process when a restore operation is 
performed upon the database at the mobile node. 

Upon triggering of the synchronization process, the hash information 

20 representative of the database, or databases, believed to be in mismatch is 
created and communicated to the network part. 

In another aspect of the present invention, the mobile node includes a 
functional entity forming a hash information generator. The hash information 
generator is selectably operable to create hash information pursuant to a first 

25 technique and pursuant to at least a second technique. The first technique is 
less computationally-intensive and forms hash information requiring lesser 
amounts of communication channel capacity upon which to communicate the 
hash information over the air interface than the hash information created 
pursuant to the second technique. Hash information is first created pursuant 

30 to the first technique. If, subsequently, a preliminary determination is made, 
responsive to analysis of the hash information created pursuant to the first 
technique, that the databases at the mobile node and the network part are out- 
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of-match, hash information is then created pursuant to the second technique. 
And, the additional hash information is communicated by the mobile node to 
the network part for the additional analysis to be made thereof. 

In another aspect of the present invention, the mobile node also 
5 includes a content retriever that is selectably operable to retrieve at least 
selected portions of the database or databases embodied at the mobile node. 
The content retriever retrieves the selected portions of the content of a 
database responsive to. determination, upon analysis of the additional hash 
information that the databases appear to be out-of-match. And, once 

10 retrieved, the data is communicated by way of the air interface to the network 
for final determination as to whether the databases are in-match or out-of- 
match with one another. 

In another aspect of the present invention, functional elements are 
provided at the network part to form sync server or other apparatus to 

15 facilitate the synchronization of the databases of the mobile node and the 
network part. A comparator is coupled to receive indications of the hash 
information communicated to the network part by the mobile node. 
Corresponding, locally generated hash information is used by the comparator 
to perform the comparisons. If the comparison indicates that the databases are 

20 out-of-match with one another, the comparator causes a request for additional 
information to be generated. In an implementation in which hash information 
is formed pursuant to a first technique and at least a second technique, the 
request for the additional information is dependent upon which hash 
information-type has been compared. If the first-type hash information is 

25 compared, the request for further information is a request for hash information 
formed pursuant to the second technique. And, if the hash information that 
has been compared is the second-type hash information, the request for the 
additional information forms a fetch request requesting contents of the data of 
the database. 

30 When the content of the database, or databases, at the mobile node is 

fetched and returned to the network part, the comparator further compares the 
contents with the corresponding, locally-stored contents. If the contents are 
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dissimilar, the contents of one, or the other, of the databases is selectably 
altered. Selection of which of the databases is to be overwritten, and in what 
situations the contents are to be overwritten is made pursuant to a conflict 
resolution scheme. Thereby, the databases are caused to be placed in match 
5 with one another. 

Thereby, a synchronization procedure is provided by which to maintain 
the databases embodied at the mobile node and at the network part of the radio 
communication system. The databases are maintained in synchronization with 
one another while utilizing reduced amounts of bandwidth of the air interface 

10 interconnecting the mobile node and the network part. More efficient use of 
the channel capacity available in the radio communication system is used to 
perform synchronization operations. 

In these and other aspects, therefore, apparatus, and an associated 
method, is provided for a radio communication system. The radio 

15 communication system has a network part that maintains at least a network- 
copy, first database containing data and a mobile node that maintains at least a 
mobile-copy, first database containing data. The data of the network-copy and 
of the mobile-copy of the at least the first database, respectively, correspond 
when the network-copy and the mobile-copy of the databases are in match 

20 with one another. Data of at least one of the network-copy and the mobile- 
copy of the at least the first database is selectably altered to place the 
network-copy and the mobile-copy in match with each other. A hash 
generator is embodied at the mobile node. The hash generator is adapted to 
receive representations of at least portions of the mobile-copy first database. 

25 The hash generator selectably forms hash values responsive to the 

representations provided thereto. The hash values are for communication to 
the network part to determine whether the network-copy and the mobile-copy 
are in match with one another. A content retriever is embodied at the mobile 
node. The content retriever retrieves data from the mobile-copy of the at least 

30 the first database upon detection of determination that the network-copy and 
the mobile-copy are out-of-match. The data retrieved by the content retriever 
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is for communication to the network part to be used to match the network- 
copy and the mobile-copy theretogether. 

A more complete appreciation of the present invention and the scope 
thereof Gan be obtained from the accompanying drawings that are briefly 
5 summarized below, the following descriptions of the presently-preferred 
embodiments of the invention, and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a radio 
communication system in which an embodiment of the present invention is 
10 operable. 

Figure 2 illustrates a functional block diagram of portions of the radio 
communication system shown in Figure 1. 

Figure 3 illustrates a message sequence diagram showing the signaling 
generated during operation of the radio communication system shown in 
15 Figures 1-2. 

Figure 4 illustrates a representation of the possible results of a 
comparison between records of the databases embodied at the network and 
mobile node pursuant to an exemplary scheme of an embodiment of the 
present invention. 

20 Figure 5 illustrates a representation, similar to that shown in Figure 4, 

but here of another exemplary scheme. 

Figure 6 illustrates another representation, similar to those in Figures 
4-5, but here of a scheme of another embodiment of the present invention. 



25 DETAILED DESCRIPTION 

Referring first to Figure 1, a radio communication system, shown 
generally at 10, provides for radio communications with mobile nodes, of 
which the mobile node 12 is exemplary. Communication services are 
effectuated with the mobile node during operation of the communication 
30 system. Data originated at the mobile node is selectably communicated by 

8 
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way of up-links defined upon a radio link extending between the mobile node 
and a network part of the communication system. And, data originated at the 
network part of the communication system is communicated by way of down- 
links defined upon the radio link 14 to provide data to the mobile node. 
5 For purposes of illustration, the network part of the communication 

system is functionally represented, and here a single base station 16 
illustrated. The base station 16 defines a coverage area, or cell, 18 within 
which communications with the mobile node are generally effectuable. The 
mobile node is permitted movement, and the mobile node is positionable, at 

10 other times, in coverage areas defined by other cells. The network part of the 
communication system also includes a relay device 22, here identified as a 
BES relay, and a synchronization (sync) server. The functions provided by the 
relay 22 and the server 24 are, in the exemplary implementation, embodied on 
the same device, or platform. And, the sync server 24 is coupled to an 

15 administration (admin) server 26. The administration server provides 
administrative services to the communication system and, for instance, 
provides administrative control over the sync server. 

The sync server is functionally coupled to databases, of which three 
exemplary database- types are shown in the Figure. Microsoft ™ Notes 

20 database 28, an Exchange ™ connector for an Exchange-based database 32 as 
well as other types, here indicated as third-party databases 34. The databases 
are, here in the exemplary implementation, of a text format, here an extensible 
mark-up language (XML) format. The data maintained at the databases 28, 
32, and 34, as well as others, are formed of a plurality of data portions, 

25 formatted into fields. For instance, the fields into which a database, such as 
the database 28, is formed includes record fields that are selectably populated 
with data. Selected ones of the record fields form key fields. 

The mobile node also embodies databases, here shown at 38, 42, and 44 
that, for purposes of example, correspond to the databases 28, 32, and 34 

30 maintained at, or coupled to, the sync server 24. The databases maintained at 
both the network part and at the mobile node are at least selectably alterable in 
asymmetric manner. 
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During operation of the communication system, back-up of the 
databases created, or otherwise embodied, at the mobile node is performed 
with the network part. When the databases are in-match with one another, the 
data populating the fields of the mobile-copy and the network-copy of the 
5 same database is identical. However, if "an asymmetric change is made to one 
of the databases and not otherwise reported to the other of the databases, the 
databases no longer are in-match with one another. Because the copies of the 
databases form back-ups to each other, synchronization operations are 
performed to place the respective databases in match with one another. 
10 However, because synchronization is performed by way of an air interface, the 
bandwidth required to perform such synchronization must be minimized. The 
radio communication system includes apparatus 50 of an embodiment of the 
present invention. A portion of the apparatus 50 is embodied at the mobile 
node. And, another portion of the apparatus 50 is embodied at the sync server 
15 24, or other network part, of the communication system. 

Figure 2 illustrates portions of the communication system 10. And, 
more particularly, the Figure illustrates portions of the sync server 24 and the 
mobile node 12. Communications are effectuated between the sync server and 
the mobile node by way of a communication path, including a portion formed 
20 upon an air interface extending between the network part of the 
communication system and the mobile node. 

Here, the mobile node is shown to include receive circuitry 52 and 
transmit circuitry 54 capable of transceiving communication signals 
containing data that are communicated during operation of the communication 
25 system. The apparatus 50 is coupled to both the receive circuitry and to the 
transmit circuitry. The apparatus 50 embodied at the mobile node is 
represented in terms of functional elements. The functions performed by the 
functional entities are carried out in any desired manner, such as by algorithms 
executable by processing circuitry. In other implementations, the functions 
30 performed by the various entities are carried out in other manners. 

Here, the apparatus includes a hash generator 58. The hash generator is 
coupled to a memory element 62 at which the databases 38, 42, and 44 are 

10 
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maintained. The hash generator is selectably operable to retrieve contents 
- from one or more of the databases maintained at the memory element 62 to 
perform hash functions to place the accessed data in short-digest form. The 
hash functions performed by the hash generator include, for instance, 
5 computation of check sums as well as more computationally intensive, hash 
function computations. The hash generator is selectably operable responsive 
to a trigger signal, here represented to be applied to the hash generator by way 
of the line 64. Hash information formed by the hash generator is provided to 
the transmit circuitry, here indicated by way of the path 66. The transmit 
10 circuitry transmits the hash information provided thereto to the network part 
of the communication system, and the transmitted information is routed to the 
sync server 24. 

The apparatus 50 embodied at the mobile node also includes a request 
detector 68 that is coupled to the receive circuitry 52. The request detector 

15 operates to detect requests communicated to the mobile node for additional 
information, such as additional hash information or data records stored at one 
or more of the databases. When the request detector detects a request for 
additional hash information, the detector notifies the hash generator, here 
indicated by way of the line 72, to request the additional hash information. 

20 And, when the request detected by the detector is for data records, the request 
is forwarded on, here by way of the line 74, to a content retriever 78. The 
content retriever operates to retrieve the requested data from the one or more 
databases maintained at the memory element 62. The content retriever 
retrieves the requested data and provides such data to the transmit circuitry 54. 

25 The transmit circuitry is operable also to transmit the retrieved data to the 
network part by way of the air interface formed therebetween. 

The apparatus 50 embodied at the mobile node further includes a 
content writer 82. The content writer is coupled to the receive circuitry to 
receive data downloaded thereto to be written into or overwritten upon one or 

30 more of the databases maintained at the memory element 62. 

The portion of the apparatus 50 embodied at the sync server 24 includes 
an uplink receiver and detector 84. The receiver and detector operates to 

11 
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detect communications generated by the mobile node pursuant to the 
synchronization procedures. The receiver and detector selectably provides 
data detected thereat to a comparator 86. The comparator is also coupled to a 
hash generator 88 that is coupled to a memory element 92 at which the 
5 databases 28, 32, and 34 are maintained. The hash generator 88 operates in 
manners analogous to operation of the hash generator 58 embodied at the 
mobile node. When hash information is delivered to the detector 84 and 
provided to the comparator, the comparator compares the values, calculated at 
the mobile, together with the locally generated hash information. Results of 

10 the comparisons made by the comparator are provided to a hash and data 
record request generator 94. The generator 94 is selectably operable 
responsive to the results of the comparisons made by the comparator to 
request additional information from the mobile node. Such requests are 
provided to a downlink transmitter 96. The apparatus also includes a change 

15 history listing 98 at which a listing is maintained of changes made to any of 
the databases embodied at the respective memory elements of the sync server 
and the mobile node. The change history listing is accessed during subsequent 
synchronization operations to reduce the need otherwise to communicate 
information over the air interface between the mobile node and the sync 

20 server. 

The apparatus 50 embodied at the sync server also includes a data 
writer and overwriter 102 coupled to the uplink receiver and detector and 
comparator 84 and 86. The data writer is selectably operable to write, and 
overwrite, data into any of the databases maintained at the memory element 
25 92. 

Figure 3 illustrates a message sequence diagram, shown generally at 
112, that illustrates operation of the communication system pursuant to the 
synchronization procedures of an embodiment of the present invention. 
Database copies maintained at the mobile node 12 and at the sync server 24, or 
30 other network part, are placed, or maintained, in match with one another. The 
procedure is initiated by a synchronization trigger, here indicated by the 
segment 114. The trigger is generated, for instance, at the mobile node or at 
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the network part and delivered to the mobile node. Responsive to the 
triggering of the procedure, the mobile generates hash information, here 
indicated by the block 1 16, based upon data contained in one or more of the 
databases maintained at the mobile node. 
5 Once formed, the hash information is communicated to the network 

part, indicated by the segment 1 1 8, by way of the air interface, and routed to 
the sync server. Once delivered to the sync server, the hash information is 
compared, as indicated by the block 122, with corresponding, locally- 
generated hash information, here indicated to be provided by way of the 
10 segment 124. 

A determination is made, as indicated by the decision block 126, as to 
whether a mismatch is detected. That is to say, a determination is made as to 
whether the locally-generated hash information and the hash information 
delivered to the sync server by the mobile node are dissimilar. If the hash 

15 information indicates that the databases are in match, the no branch is taken to 
the end block. Otherwise, if a mismatch condition is indicated, a request is 
generated, indicated by the segment 132, requesting additional hashes, such as 
hash information of records maintained at the mobile-node copy of the one or 
more databases maintained at the mobile node. Once delivered to the mobile 

20 node, the requested hash information is formed, indicated by the block 134. 
And, such additional hash information is returned, indicated by the segment 
136, to the network part and routed to the sync server 24. 

When delivered to the sync server, the additional hash information is 
compared, as indicated by the block 138, with locally-generated hash 

25 information, indicated on the line 142. A determination is made, indicated by 
the decision block 144, as to whether the data, of which the additional hash 
information is representative, has changed. If not, the no branch is taken to 
the end block 146. Otherwise, if a change is indicated, a fetch request is 
generated by the sync server and communicated, indicated by the segment 148, 

30 to the mobile node. Determinations are also made, also indicated by the block 
138, of whether data is to be downloaded to the mobile node.. Determinations 
of what, if any, data is to be downloaded is based upon the type of 

13 
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synchronizaticms that are to be performed. Exemplary synchronization 
possibilities are noted below with respect to Figures 4-6. When data is to be 
sent to the mobile node, data is, e.g., 'piggybacked* together with the fetch 
request. 

5 Once delivered to the mobile node, the requested data, if any, is 

retrieved, indicated by the block 152 and returned, indicated by the segment 
154, to the sync server. And, the database is updated, as appropriate, as 
indicated by the block 166. The segment 168 is representative of a 'sync ok* 
indication returned to the mobile node. And, a change history listing is 
10 updated, indicated by the block 172, to maintain a listing of the update. 

Review of the message sequence diagram indicates that database 
information is sent by the mobile node to the sync server upon initiation of the 
synchronization process. The synchronization server compares the database 
hashes provided thereto together with locally-generated hash information. 
15 Any mismatch between the hash information indicates to the sync server that a 
particular database must be involved in a synchronization process. 

The synchronization server then requests the mobile node to start 
sending hash information of all records of selected databases indicated to be 
in a mismatch. The hash information that is associated per record is, for 
20 instance, a hash of the key fields of a record and a hash of the record fields, 
based upon field mappings. 

The hash of key fields of a record is used for matching records of a 
selected database at the sync server. The hash of the record fields is used to 
determine whether there has been a change on the record content, which could 
25 indicate a possibility that a content conflict resolution policy must be run. 

If the sync server determines that a record* s changes at the mobile node 
must be reflected at the sync server, the sync server requests fetching of the 
record content from the device. The server then applies the content changes, 
e.g., on the server. The fetch request for records depends upon the conflict 
30 resolution scheme that is utilized. The server could as well reflect the server 
changes by explicitly sending all required updates to the device if the conflict 
resolution scheme calls for such updating. 

14 
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At least three schemes are selectably utilized. Figure 4 illustrates a 
representation one-way sync server to mobile node scheme, shown generally at 
182. Mobile node records are indicated by the element 184. And, network 
maintained records are indicated by the element 186. Intersecting areas of the 
5 elements 184 and 186, indicated at 188, indicate shared record changes 

between the network part and the mobile node. If there is a conflict of any of 
these shared records, the conflict is resolved, and updates are reflected 
according to conflict policy settings, i.e., one or the other of the records is 
updated. The area 192 represents mobile node record changes that do not 

10 exist on the server. And, the area 194 represent network located changes that 
do not exist on the mobile node. The subset of the records of the network 
should be reflected on the mobile node and are communicated thereto, 
indicated by the segment 196. 

Figure 5 illustrates a one-way sync to server scenario, shown generally 

15 at 202. Here, again, elements 184 and 186 represent mobile node records and 
network records, respectively. The area 188 represents shared record changes 
between the mobile node and the network. If there is a conflict of these 
values, the conflict is resolved according to a conflict resolution scheme. 
And, the areas 192 and 194 are representative, again, of record changes of 

20 records that do not exist on the server and on the device, respectively. The 
subset of the mobile node's records, represented by the area 192, should be 
reflected on the server and appropriate updating of the data contents of the 
associated databases is effectuated. 

Figure 6 illustrates a representation of a two-way synchronization 

25 scheme, shown generally at 212, also representative of a scenario occurring 
pursuant to operation of an embodiment of the present invention. Again, the 
elements 184 and 196 are representative of mobile node and server records, 
respectively. And, the area of intersection of intersection 188 on shared 
records of which conflicts therebetween are resolved pursuant to a conflict 

30 resolution scheme. Here, in a two-way synchronization procedure, the non- 
shared records, indicated by the area 192 are written to the network-copy of 
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the associated database. And, the non-shared records indicated by the area 
194 are writtefi to the associated database of the mobile node. 

Thereby, the databases are placed, and maintained, in match with one 
another. Because hash information is first communicated over the air 
5 interface to make preliminary determinations of whether the databases are in 
match with one another, the bandwidth required upon the air interface to make 
such determinations is reduced relative to information exchange required of 
convention synchronization operations. 

The previous descriptions are of preferred examples for implementing 
10 the invention, and the scope of the invention should not necessarily be limited 
by this descripticm. The scope of the present invention is defined by tjie 
following claims: 
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We claim: 

1 1. In a radio communication system having a network part that 

2 maintains at least a network-copy first database containing data and a mobile 

3 node that maintains at least a mobile-copy first database containing data, the 

4 data of the network-copy and the mobile-copy of the first database, 

5 respectively, correspond when the network-copy and the mobile-copy of the 

6 first database are in match with one another, an improvement of apparatus for 

7 selectably altering the data of at least one of the network-copy and the mobile- 

8 ' copy of the at least the first database to place the network-copy and the 

9 mobile-copy in match with each other, said apparatus comprising: 

10 a hash generator embodied at the mobile node and adapted to receive 

11 representations of at least the mobile-copy of the at least the first database, 

12 said hash generator selectably for forming hash values responsive to the 

13 representations provided thereto, the hash values for communication to the 

14 network part to determine whether the network-copy and the mobile-copy are 

15 in match with one another; and 

16 a content retriever embodied at the mobile node, said content fetriever 

17 for retrieving data from the mobile-copy of the at least the first database upon 

18 detection of determination that the network-copy and the mobile-copy are out 

19 of match, the data retrieved by said content retriever for communication to the 

20 network part, to be used to match the network-copy and the mobile-copy 

21 theretogether. 



1 2. The apparatus of claim 1 wherein said hash generator generates 

2 the hash values responsive to an external triggering event, occurrence of 

3 which is detectable at the mobile node. 

1 3. The apparatus of claim 1 wherein said hash generator generates 

2 the hash values responsive to an external triggering event, occurrence of 

3 which is detectable at the mobile node. 
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1 4. The apparatus of claim 3 wherein said hash generator generates 

2 the first-type hashes upon detection of an external triggering event, indications 

3 of occurrence of which is detectable at the mobile node and wherein said hash 

4 generator generates the second-type hashes responsive to determination of 

5 mismatch of the first-type hashes, generated by said hash generater, with 

6 network-calculated values. 

1 5. The apparatus of claim 4 wherein the data maintained at the 

2 network-copy and the mobile-copy of the at least the first database is 

3 comprised of data records, each data record formed of fields including at least 

4 a first key field and at least a first record field, and wherein the second-type 

5 hashes selectably generated by said hash generator are formed of values of the 

6 at least the first key field. 



1 6. The apparatus of claim 5 wherein the determination that the 

2 network-copy and the mobile-copy are out of match is made responsive to 

3 values of the second-type hashes formed of the values of the at least the key 

4 field. 

1 7. The apparatus of claim 5 wherein the data retrieved by said 

2 content retriever comprises both the at least the first key field and the at least 

3 the first record field. 

1 8. In the radio communication system of claim 1, a further 

2 improvement of apparatus for the network part also for selectably altering the 

3 data of at least one of the network-copy and the mobile-copy of the at least the 

4 first database, said apparatus comprising: 

5 a determiner adapted to receive values of the hash generated by said 

6 hash generator, said determiner for determining whether the values of the hash 

7 correspond with locally-generated values; and 

8 a requestor coupled to said determiner to receive indications of 

9 determinations made thereat, said requestor selectably for requesting 
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10 additional information associated with the mobile-copy of the at least the first 

11 database. 

1 9. The apparatus of claim 8 wherein the hash generated by said 

2 hash generator is selectably of a first hash-type and at least a second hash- 

3 type, and wherein the locally-generated values with which said determiner 

4 compares the hash are correspondingly selectably of a first hash-type and a 

5 second hash-type. 

1 10. The apparatus of claim 8 wherein the additional information 

2 requested by said requestor comprises a request for the mobile node to deliver 

3 hash information of the second hash-type to the comparator. 

*»- 

1 11. The apparatus of claim 8 wherein the data maintained at the 

2 network-copy and the mobile-copy of the at least the first database is 

3 comprised of data records and wherein the additional information requested by 

4 said requestor comprises a request for the mobile node to deliver values of at 

5 least portions of the data records. 

1 12. The apparatus of claim 11 further comprising a comparator 

2 adapted to receive the values of the at least the portions of the data records 

3 responsive to the request therefor to the mobile node, said comparator for 

4 comparing the values with corresponding values of the network-copy of the at 

5 least the first database. 

1 13. > The apparatus of claim 12 further comprising a database value 

2 updater coupled to said comparator, said database value updater selectably 

3 operable responsive to comparisons made by said comparator to alter at least 

4 one data record of a selected one of the mobile-copy and the network-copy of 

5 the at least the first database. 

1 14. The apparatus of claim 13 wherein said database value updater 

2 operates pursuant to a selected conflict resolution protocol. 
3 
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1 IS. In a method of communicating in a radio communication system 

2 having a network part that maintains at least a network-copy first database 

3 containing data and a mobile node that maintains at least a mobile-copy first 

4 database containing data, the data of the network-copy and the mobile-copy of 

5 the first database, respectively, correspond when the network-copy and the 

6 mobile-copy of the first database are in match with one another, an 

7 improvement of a method for selectably altering the data of at least one of the 

8 network-copy and the mobile-copy of the at least the first database to place the 

9 network-copy and the mobile-copy in match with each other, said method 
10 comprising: 



11 selectably sending first hash information from the mobile node to the 

12 network part, the first hash information representative of the mobile-copy of 

* 

13 the first database; 

14 comparing, at the network part, the first hash information sent during 

15 said operation of selectably sending with corresponding network-copy first 

16 hash information; 

17 comparing, at the network part, the first hash information sent during 

18 said operation of selectably sending with corresponding network-copy first 

19 hash information; and 

20 selectably requesting additional information regarding the mobile-copy 

21 first database responsive to comparisons made during said operation of 

22 comparing the first hash information. 

1 - 16. The method of claim 15 wherein the additional information 

2 requested during said operation of selectably requesting comprises second 

3 hash information from the mobile node to the network part, the second hash 

4 information also representative of the mobile copy of the at least the first 

5 database. 
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1 17. The method of claim 16 further comprising the operations of: 

2 sending the second hash information from the mobile node to the network 

3 part; comparing, at the network part, the second hash information sent during 

4 said operation of sending the second hash information with corresponding 

5 network-copy second hash information; and selectably requesting at least 

6 portions of the mobile-copy of the at least the first database responsive to 

7 comparisons made during said operation of comparing the second hash 

8 information. 

1 18. The method of claim 17 further comprising the operations of 

2 delivering the at least the portions of the mobile-copy to the network part, 

3 • comparing the portions of the mobile copy delivered during said operation of 

4 delivering with corresponding portions of the network-copy of the at least the 

5 first database, and selectably causing overwriting of the portions of a selected 

6 one of the network-copy and the mobile-copy responsive to comparisons made 

7 during said operation of comparing the portions of the mobile-copy. 

1 19. The method of claim 18 wherein the selected one of the network- 

2 copy and the mobile-copy of which the portions thereof are selectably caused 

3 to be overwritten is selected according to a conflict resolution scheme. 

1 20, The method of claim 19 further comprising the operation of 

2 creating a change-history by indicating overwriting of the portions selectably 

3 caused during said operation of selectably causing. 
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